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BUS SEQUENCE OPERATION WITH AUTOMATIC LINKING FROM CURRENT 
I/O INFORMATION TO SUBSEQUENT I/O INFORMATION 

Field of the Invention 
This invention relates to communication across computer buses in a 

5 computer system. More particularly, the present invention relates to a new and 
improved computer system having a bus adapter, such as a SCSI (Small Computer 
Systems Interface) host adapter, that passes I/O (input/output) bus operation 
information between components of the bus adapter. 

Background of the Invention 

10 In a typical computer system 1 00, various types of bus systems, such as a 

SCSI (Small Computer Systems Interface) bus 102, are used to transfer information 
between components of the computer system 100, as shown in Fig. 1 . A bus 
adapter typically transfers the information between two different bus systems within 
the computer system 100. A SCSI host adapter 104, for example, transfers the 

1 5 information between the SCSI bus 1 02 and a main computer bus 1 06, such as a 
PCI (Peripheral Component Interconnect) bus, an ISA (Industry Standard 
Architecture) bus, etc. Up to fifteen peripheral devices, or SCSI units 108, may be 
connected to the SCSI host adapter 104 to exchange information with the computer 
system 100. 

20 When the computer system 1 00 sends the information to one of the SCSI 

units 108, a central processing unit (CPU) 110 in the computer system 100 typically 
forms "bus operation information structures" 1 12 within a main memory 114 and 
then instructs the SCSI host adapter 104 to process the bus operation information 
structures 1 12. The bus operation information structures 112 include instructions 

25 and data with which a sequencer 1 1 6 within the SCSI host adapter 1 04 performs 
the process (e.g. read data, write data, etc.) requested by the CPU 110. Thus, the 
SCSI host adapter 104 reads one of the bus operation information structures 112 
from the main memory 114, performs the instructions, informs the CPU 1 10 that the 



process has been cxsmpleted and then waits for the CPU 1 10 to inform it of the next 
bus operation information structure 1 12 to be processed. 

After the CPU 110 instructs the SCSI host adapter 104 to process a first bus 
operation infonnation structure 1 12, the CPU 1 10 can proceed to build a second 

5 bus operation information structure 1 12 in the main memory 114. However, the 
CPU 110 must wait for the SCSI host adapter 104 to inform it that the process 
indicated by the first bus operation information structure 1 12 has been completed 
before the CPU 1 10 can instruct the SCSI host adapter 104 to process the second 
bus operation information structure 1 12. A significant amount of time is required for 

1 0 the SCSI host adapter 1 04 to inform the CPU 11 0 that the first process has 

completed and for the CPU 1 10 to instruct the SCSI host adapter 104 to process 
the second bus operation information structure 112. 

It is with respect to these and other considerations that have given rise to 
the present invention. 

15 Summarv of the Invention 

One aspect of the present invention relates to perfomriing bus operations 
defined by bus operation information for a bus, such as a SCSI bus, in a computer 
system without requiring any significant amount of time between the completion of 
processing of one bus operation information and the start of processing of the next 

20 bus operation information. A processor in the computer system forms the bus 
operation information structures and sets control over each bus operation 
information structure to a sequencer. As soon as the sequencer processes a 
current bus operation information structure, the sequencer proceeds with 
processing the next bus operation information structure if the sequencer has 

25 control over the next bus operation information structure. In this manner, the speed 
and efficiency with which bus operations are processed is enhanced, since the 
sequencer does not have to wait to be instructed by the processor to process each 
bus operation information structure when the next bus operation information 
structure is already ready after processing the current bus operation information 

30 structure. 



2 



The processor is preferably included in a bus adapter, such as a SCSI host 
adapter, so the CPU of the computer system is not involved in the preparation of 
the bus operation information, except to supply a relatively high-level instruction to 
the processor in the host adapter to perform a requested operation on the SCSI 

5 bus. Additionally, memory blocks, or spaces, are preferably included in the bus 
adapter for containing the bus operation information, so the main memory of the 
computer system is not involved in the bus operations, except to store any data 
transferred to or from connected SCSI units. 

A queue of pointers is preferably connected to the processor and sequencer 

10 and contains pointers that identify the bus operation information structures to be 
processed. Thus, after forming the bus operation information structures, the 
processor sends a pointer identifying the bus operation information structures to 
the queue, which supplies the pointers to the sequencer in the order that they were 
sent by the processor. "Ownership" of the bus operation information structures is 

1 5 thus passed from the processor to the sequencer by placing the pointers in the 
queue. Additionally, a "start" flag is preferably supplied from the queue to the 
sequencer to inform the sequencer when to read the current pointer and process 
the bus operation information structure. Therefore, after processing the current 
bus operation information structure, the sequencer immediately proceeds to 

20 process the next bus operation information structure if the start flag is set, 

indicating that there is already another formed bus operation information structure 
awaiting processing. In this manner, the sequencer processes back-to-back bus 
operation information structures without waiting for further instructions or 
commands from the processor. 

25 Additionally, a second queue of pointers is preferably connected to the 

processor and sequencer and contains pointers that identify the bus operation 
information structures that have been processed, meaning that the memory spaces 
that contain the processed bus operation information structures are available for 
new bus operation information structures. Thus, after processing the bus operation 

30 information structures, the sequencer sends a pointer identifying the processed bus 
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operation information structures to the second queue, which supplies the pointers 
to the processor in the order that they were sent by the sequencer. "Ownership" of 
the bus operation information structures is thus passed from the sequencer to the 
processor by placing the pointers in the second queue. Additionally, a "complete" 

5 flag is preferably supplied from the queue to the processor to inform the processor 
when to read the current pointer. Therefore, after forming the current bus operation 
information structure, the processor immediately proceeds to fomn the next bus 
operation information structure if there is already an available memory space or the 
start flag is set, indicating that there is a memory space that has become available. 

1 0 In this manner, the processor forms back-to-back bus operation information 
structures without waiting for any responses from the sequencer regarding the 
processing of any previous bus operation information structures. 

Alternatively, each bus operation information structure preferably includes a 
link, e.g. in a link field, that identifies the next bus operation information structure. 

15 The link is set by the processor upon forming the bus operation information 

structure, and as soon as the sequencer finishes processing the bus operation 
information structure, it follows the link to the next bus operation information 
structure. Each bus operation information structure also preferably includes an 
owner field, which indicates whether the sequencer has control over, or 

20 "ownership" of, the bus operation information structure. Thus, when the sequencer 
follows the link to the next bus operation information structure, the sequencer 
checks the owner field to determine whether it can start to process the next bus 
operation information structure. If the owner field indicates that the processor has 
control over the next bus operation information structure, however, then the 

25 sequencer preferably waits after checking the owner field for the processor to 
signal it to start processing the next bus operation information structure. 

A more complete appreciation of the present invention and its improvements 
can be obtained by reference to the accompanying drawings, which are briefly 
summarized below, by reference to the following detailed description of a presently 

30 preferred embodiment of the invention, and by reference to the appended claims. 
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Brief Description of the Drawings 
Fig. 1 is a block diagram of a prior art computer system with connected SCSI 
(Small Computer Systems Interface) units. 

Fig. 2 is a block diagram of a computer system incorporating the present 
5 invention and connected SCSI units. 

Fig. 3 is a block diagram of a SCSI host adapter incorporated in the 
computer system shown in Fig. 2. 

Fig. 4 is a flow chart of a flow of information between the computer system 
and SCSI units shown in Fig. 2 through the SCSI host adapter shown in Fig. 3. 
1 0 Fig. 5 is a flow chart of a procedure for performing a portion of the flow of 

information shown in Fig. 4 by a processor incorporated in the SCSI host adapter 
shown in Fig. 3. 

Fig. 6 is a flow chart of a procedure for performing another portion of the 
flow of information shown in Fig. 4 by a sequencer incorporated in the SCSI host 
15 adapter shown in Fig. 3. 

Fig. 7 is a block diagram of an alternative SCSI host adapter incorporated in 
the computer system shown in Fig. 2. 

Fig. 8 is a flow chart of a procedure for performing a portion of the flow of 
information shown in Fig. 4 by a processor incorporated in the alternative SCSI 
20 host adapter shown in Fig. 7. 

Fig. 9 is a flow chart of a procedure for performing another portion of the 
flow of information shown in Fig. 4 by a sequencer incorporated in the alternative 
SCSI host adapter shown in Fig. 7. 

Detailed Description 

25 A computer system 1 1 8 (such as an 80x86-compatible personal computer), 

as shown in Fig. 2, includes a SCSI (Small Computer Systems Interface) host 
adapter 120 for connecting the computer system 1 1 8 to conventional SCSI units 
122 (such as hard drives, tape drives and CD ROM drives, among others) through 
a conventional SCSI bus 124. The computer system 118 also includes one or more 

30 conventional computer buses 1 26 (such as Industry Standard Architecture "ISA," 
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Extended ISA "EISA," MicroChannel Architecture "MCA," Peripheral Component 
Interconnect "PCI," etc.), a conventional central processing unit (CPU) 128 (such 
as a Pentium-compatible microprocessor) and a conventional main memory 130 
(such as dynamic random access memory "DRAM"). The SCSI host adapter 120, 

5 the CPU 1 28 and the main memory 1 30 connect directly or indirectly to the 

computer bus 126 to transfer information (such as data read commands, data write 
commands, status commands, etc.) through the computer bus 126 between the 
SCSI host adapter 120, the CPU 128, the main memory 130 and any other 
components (not shown) of the computer system 1 1 8. Thus, when the CPU 1 28 

1 0 needs to transfer information with any of the SCSI units 122, it sends an I/O 

(input/output) message across the computer bus 126 to the SCSI host adapter 120. 
The SCSI host adapter 120 interprets the I/O message to perform SCSI bus 
operations to access the desired SCSI unit 122 and return any response back 
through the computer bus 126 to the CPU 128. 

1 5 The SCSI host adapter 120, as shown in Fig. 3, includes a processor 1 32 

(such as a conventional general-purpose processor), a sequencer 134 and memory 
space 136 (such as a conventional DRAM or SRAM) for bus operation, or "context," 
information structures 138, 140, 142 and 144. The processor 132 connects the 
SCSI host adapter 120 to the computer bus 126 and the CPU 128 of the computer 

20 system 1 1 8 (Fig. 2). The processor 1 32 receives the I/O messages across the 
computer bus 126 from the CPU 128 and returns I/O responses back across the 
computer bus 126 to the CPU 128. The sequencer 134 connects the SCSI host 
adapter 120 to the SCSI bus 124 and the SCSI units 122. The sequencer 134 
controls signals on the SCSI bus 124 to carry out conventional SCSI bus 

25 operations for accessing the SCSI units 1 22. 

The processor 132 interprets the I/O messages received from the CPU 128 
into bus operation information which the processor 132 stores in the memory space 
1 36 for one or more of the bus operation information structures 138, 140 and 142. 
The sequencer 134 reads the bus operation information from the bus operation 

30 information structures 138-142 and processes the bus operation information. The 
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bus operation information supplies data required by the sequencer 134 to perform 
sequences that control the bus signals that perform the SCSI bus operations for 
accessing the SCSI units 122 as desired by the CPU 128. 

In addition to other information conventionally required for performing SCSI 

5 bus operations by the sequencer 134, the bus operation information structures 138- 
142 include a corresponding "owner" field 146 and a corresponding "link" field 148, 
typically within a "control word" 1 50. The owner field 146, typically a single bit 
supplying control information, indicates whether the processor 132 or the 
sequencer 134 "owns," or has control over, the conresponding bus operation 

1 0 information structure 1 38-1 42. The processor 1 32 has control over the bus 

operation information structure 138-142 when the processor 132 is forming the bus 
operation information in the bus operation information structure 138-142. The 
sequencer 134 has control over the bus operation information structure 138-142 
when the sequencer 134 is processing the bus operation information in the bus 

1 5 operation information structure 1 38-1 42 to perform the SCSI bus operations. 

Therefore, the processor 132 sets the owner field 146 to the sequencer 134 when 
the processor 132 finishes forming the bus operation information in the bus 
operation information structure 138-142, so the sequencer 134 can process the bus 
operation information. Likewise, the sequencer 134 sets the owner field 146 back 

20 to the processor 1 32 when the sequencer 1 34 finishes processing the bus 
operation information, so the processor 132 can form another bus operation 
information in the bus operation information stmcture 138-142. 

After the processor 132 has formed one of the bus operation information 
structures 138-142 and set the owner field 146 to the sequencer 1 34, to inform the 

25 sequencer 1 34 that it can start processing the bus operation information structure 
138-142, the processor 132 sends a signal 152 to the sequencer 134 indicating 
that the bus operation information has changed and indicating which bus operation 
information structure 138-142 is to be processed. The sequencer 134 may check 
the owner field 146 of the bus operation information structure 138-142 to confirm 

30 that the sequencer 1 34 is supposed to process the bus operation information 
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structure 138-142. After the sequencer 134 has processed the bus operation 
information structure 138-142 (i.e. has performed the desired sequence indicated 
by the bus operation information structure 138-142) and set the owner field 146 
back to the processor 132, to inform the processor 132 that the bus operation 

5 Information structure 1 38-1 42 has been processed, the sequencer 1 34 sends a 
signal 154 to the processor 132 indicating that the sequence has been completed. 
The processor 132 checks the owner field 146 of the next bus operation 
information structure 138-142 when it is ready to form the next bus operation 
information therein to determine whether the next bus operation Information 

1 0 structure 1 38-1 42 is available. If the owner field 1 46 of the next bus operation 
information structure 138-142 is set to the sequencer 134, however, meaning that 
the sequencer 134 has not finished processing the next bus operation information 
structure 138-142, then the processor 132 waits for the sequence complete signal 
154 to be asserted before forming the next bus operation information structure 138- 

15 142. 

The link field 148 includes a sufficient number of bits to address each of the 
bus operation information structures 138-142. For three bus operation information 
structures 138-142, for example, only two bits are needed. The processor 132 sets 
the link field 148 of the bus operation information structure 138-142 It is currently 

20 forming to indicate the next bus operation information structure 138-142, which the 
sequencer 134 is to process after processing the current one. Typically, the bus 
operation information structures 138-142 are processed in a loop (e.g. 138, 140, 
142, 138, 140, 142, etc.), so the value in the link field 148 does not usually have to 
change for each bus operation information structure 138-142. 

25 After the sequencer 134 finishes processing the current bus operation 

information structure (e.g. 138), the sequencer 134 reads the link field 148 of the 
current bus operation information structure 138 to determine the next bus operation 
information structure (e.g. 140). The sequencer 134 then reads the owner field 146 
of the next bus operation information structure 140 to determine whether the 

30 sequencer 134 has control over the next bus operation information structure 140, 



meaning that the processor 132 has finished forming the next bus operation 
information structure 140. If the owner field 146 indicates that the sequencer 134 
has control over the next bus operation information structure 140, then the 
sequencer 134 immediately starts processing the next bus operation information 

5 structure 140 without waiting for the bus operation information changed signal 152 
from the processor 132 for the next bus operation information structure 140. 
Likewise, after forming the current bus operation information structure 138, the 
processor 132 immediately starts forming the next bus operation information 
structure 140, if available, without waiting for the sequence complete signal 154 

1 0 from the sequencer 1 34 for the current bus operation information structure 1 38. 
Thus, the owner field 146 and the link field 148 enable the processor 132 and 
sequencer 134 to continue operating without waiting for each other, thereby 
resulting in a faster processing time than possible in the prior art. 

When one of the SCSI units 122 sends information to the CPU 128, the 

1 5 sequencer 1 34 detects that the SCSI unit 1 22 is ready to send the information and 
performs an infonnation input operation. Upon performing the information input 
operation, the sequencer 134 preferably places information regarding the input 
information for use by the processor 132 for sending the input information to the 
CPU 128 in a separate "incoming" bus operation information structure 144. To 

20 inform the processor 132 that the incoming bus operation information structure 144 
is ready for the processor 132 to send the input information to the CPU 128, the 
sequencer 134 sends a signal 156 to the processor 132 indicating that incoming 
bus operation information is available and indicating the bus operation information 
structure 138 or 144 that contains the changed bus operation information. 

25 A general procedure for sending an I/O message from the CPU 1 28 to one 

of the SCSI units 122 is illustrated by the flow of data shown in Fig. 4. The CPU 
128 prepares a host I/O message 158 and sends it to the processor 132 in the 
SCSI host adapter 120 (Figs. 2 and 3). The processor 132 receives the host I/O 
message 158 and generates bus operation information 160 from the host I/O 

30 message 1 58, places the bus operation information 1 60 into one of the bus 
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operation information structures 138-142 (Fig. 3) and sends the bus operation 
information clianged signal 152 {Fig. 3) to tlie sequencer 134. The sequencer 134 
reads the bus operation information structure 138-142 and generates SCSI bus 
signals 162 on the SCSI bus 124 (Figs. 2 and 3). The SCSI bus signals 162 are 
transmitted to the SCSI unit 122, which responds accordingly. 

A procedure 164 for the processor 132 (Fig. 3) to form the bus operation 
information 160 (Fig. 4) and to instruct the sequencer 134 (Fig. 3) to start 
processing the bus operation infonnation 160 is shown in Fig. 5. The procedure 
164 starts at step 166. The processor 132 receives the host I/O message 158 (Fig. 
4) at step 168. Then it is determined (step 170) whether one of the bus operation 
information structures 138-142 (Fig. 3) is available, i.e. whether the owner field 146 
(Fig. 3) of the bus operation information structure 138-142 is set to the processor 
132. If not, then the procedure 164 waits until one of the bus operation information 
structures 138-142 becomes available. When the bus operation information 
structure 138-142 becomes available, the bus operation information (describing the 
I/O sequence for carrying out the SCSI access request contained in the host I/O 
message 158) is fomied (step 172) in the bus operation information structure 138- 
142. The link field 148 (Fig. 3) is set (step 174) to the next bus operation 
information structure 138-142. Although, in some circumstances, the link field 148 
of the bus operation information structure 138-142 may be set to the same bus 
operation information structure 138-142, i.e. to start a new I/O phase at the same 
bus operation infomnation structure 138-142. The owner field 146 is set (step 176) 
to the sequencer 134. The bus operation information changed signal 152 (Fig. 3) 
and the number of the bus operation information structure 138-142 are sent (step 
178) to the sequencer 134, so the sequencer 134 can start processing the changed 
bus operation information structure 138-142 if the sequencer 134 has already 
finished processing any previous bus operation information structure 138-142 and 
is waiting for the next one. If there is another host I/O message 1 58 to be handled 
(step 180), then the procedure 164 repeats. If there is not another host I/O 
message 158 to be handled (step 180), then the procedure 164 ends at step 182. 
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A procedure 184 for the sequencer 134 (Fig. 3) to process one of the bus 
operation information structures 138-142 (Fig. 3) is shown in Fig. 6. The procedure 
184 starts at step 186. The sequencer 134 receives (step 188) the bus operation 
information changed signal 152 (Fig. 3) and the number of the bus operation 

5 information structure 1 38-1 42, assuming that the sequencer 1 34 does not 
automatically start processing this bus operation infomnation structure 138-142 
after the previous bus operation information structure 138-142. The sequence, or 
operation, indicated by the bus operation information 160 (Fig. 4) in the bus 
operation information structure 138-142 is performed (step 190). The owner field 

10 1 46 (Fig. 3) is set (step 1 92) back to the processor 1 32 (Fig. 3). The sequence 
complete signal 154 (Fig. 3) is sent (step 194) to the processor 132. The link field 
148 (Fig. 3) is read (step 196) to obtain the number of the next bus operation 
information structure 138-142. The owner field 146 of the next bus operation 
information structure 138-142 is read (step 198) to determine whether the 

1 5 sequencer 1 34 can start processing the next bus operation information structure 
1 38-142 immediately. If the owner field 146 of the next bus operation information 
structure 138-142 is set to the sequencer 134 (step 200), then the procedure 184 
repeats starting at step 190. If the owner field 146 of the next bus operation 
information structure 138-142 is not set to the sequencer 134 (step 200), then the 

20 procedure 1 84 ends at step 202, and the sequencer 1 34 waits for the next bus 
operation information changed signal 1 52 before proceeding further. 

In an alternative preferred embodiment, a SCSI host adapter 204, as shown 
in Fig. 7, Includes a processor 206 (such as a conventional general-purpose 
processor), a sequencer 208, memory space 210 (such as a conventional DRAM) 

25 for bus operation infomiation structures 21 2, 21 4, 21 6 and 21 8, a "start structure" 
queue 220 and a "structure complete" queue 222. The processor 206 connects the 
SCSI host adapter 204 to the computer bus 126 and the CPU 128 of the computer 
system 118 (Fig. 2). The processor 206 receives the I/O messages across the 
computer bus 126 from the CPU 128 and returns I/O responses back across the 

30 computer bus 1 26 to the CPU 1 28. The sequencer 208 connects the SCSI host 
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adapter 204 to the SCSI bus 124 and the SCSI units 122. The sequencer 208 
controls signals on the SCSI bus 124 to carry out conventional SCSI bus 
operations for accessing the SCSI units 122. 

The processor 206 interprets the I/O messages received from the CPU 128 

5 into bus operation information which the processor 206 stores in the memory space 
210 for one or more of the bus operation information structures 212, 214 and 216. 
The sequencer 208 reads the bus operation information from the bus operation 
information structures 212-216 and processes the bus operation information. The 
bus operation information supplies data required by the sequencer 208 to perform 

1 0 sequences that control the bus signals that perform the SCSI bus operations for 
accessing the SCSI units 122 as desired by the CPU 128. 

Instead of using the owner field 146 (Fig. 3) and link field 148 (Fig. 3), the 
SCSI host adapter 204 uses the start structure queue 220 and the structure 
complete queue 222 to transfer ownership of the bus operation information 

1 5 structures 21 2-21 6 between the processor 206 and the sequencer 208. The 
queues 220 and 222 are preferably implemented in hardware, but may also be 
implemented in software. The start structure queue 220 is used by the processor 
206 to transfer ownership of the bus operation information structures 212-216 to 
the sequencer 208, so the sequencer 208 can start to process the bus operation 

20 information structure 212-216. The structure complete queue 222 is used by the 
sequencer 208 to transfer ownership of the bus operation information structures 
212-216 back to the processor 206, so the processor 206 can form the next bus 
operation information structure 212-216. Therefore, the processor 206 does not 
have to use additional time making further entries in the control words (not shown) 

25 to establish the owner of the bus operation information structures 21 2-216 or to set 
a link to the next bus operation information structure 212-216. 

The start structure queue 220 includes a queue of entries 224 that contain 
an identifier for, or pointer to, the bus operation information structures 212-216 that 
are ready for processing by the sequencer 208. Thus, upon forming one of the bus 

30 operation information structures 212-21 6, the processor 206 sends the pointer for 
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the formed bus operation information structure 212-216 to the start structure queue 
220. The pointer is then placed in the next available entry 224. The pointer for the 
next bus operation information structure 212-216 to be processed is supplied as an 
output value from the start structure queue 220. 

5 Whenever any of the entries 224 contains a pointer to an unprocessed bus 

operation information structure 212-216, the start structure queue 220 asserts a 
start flag 226, which is supplied to the sequencer 208. Whenever the start flag 226 
is asserted, the sequencer 208 automatically reads the pointer supplied from the 
start structure queue 220 and begins processing the indicated bus operation 

1 0 information structure 21 2-216. After the sequencer 208 reads the supplied pointer, 
the start structure queue 220 supplies the next entry 224 that contains a pointer to 
an unprocessed bus operation information structure 212-216. As long as the start 
structure queue 220 has an entry 224 containing a pointer to an unprocessed bus 
operation information structure 212-216, the start structure queue 220 asserts the 

1 5 start flag 226. Thus, the sequencer 208 can always start processing the next 
unprocessed bus operation information structure 212-216 upon completing 
processing the previous bus operation information structure 212-216 without 
waiting for the processor 206 to instruct the sequencer 208 to do so. When the 
start structure queue 220 is empty, meaning that there are no bus operation 

20 information structures 21 2-21 6 that are ready for processing, the start flag 226 is 
deasserted. Upon completing processing the current bus operation infomnation 
structure 212-216, when the sequencer 208 encounters the deasserted start flag 
226, the sequencer 208 waits for the start flag 226 to be reasserted. 

The structure complete queue 222 includes a queue of entries 228 that 

25 contain an identifier for, or pointer to, the bus operation information structures 212- 
216 that have been processed by the sequencer 208 and are ready for new bus 
operation information. Thus, upon completing processing the current bus operation 
information structure 212-216, the sequencer 208 sends the pointer for the 
processed bus operation information structure 212-216 to the structure complete 

30 queue 222. The pointer is then placed in the next available entry 228. The pointer 
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for the next bus operation information structure 212-216 tliat is available for 
receiving new bus operation information is supplied as an output value from the 
structure complete queue 222. 

Whenever any of the entries 228 contains a pointer to an available bus 

5 operation information structure 212-21 6, the structure complete queue 222 asserts 
a complete flag 230, which is supplied to the processor 206. The processor 
206 keeps a record of, or manages, the available bus operation information 
structures 212-216 in software. Therefore, whenever the complete flag 230 is 
asserted, the processor 206 reads the pointer supplied from the structure complete 

10 queue 222 and updates its record, or management information, accordingly. When 
the processor 206 receives an I/O message from the CPU 128, and if the 
processor's information indicates that one of the bus operation information 
structures 212-216 is available, then the processor 206 begins forming the next bus 
operation information in the Indicated bus operation information structure 212-216. 

1 5 After the processor 206 reads the supplied pointer, the structure complete queue 
222 supplies the next entry 228 that contains a pointer to an available bus 
operation information structure 212-216. As long as the structure complete queue 
220 has an entry 228 containing a pointer to a bus operation information structure 
212-216 that has been processed by the sequencer 208, the structure complete 

20 queue 222 asserts the complete flag 230. Thus, the processor 206 can always 
start forming the next bus operation information in the next available bus operation 
information structure 212-216 upon completing forming the previous bus operation 
information in the previous bus operation information structure 212-216 without 
waiting for the sequencer 208 to inform the processor 206 that the bus operation 

25 information structure 212-21 6 has become available. When the structure complete 
queue 222 is empty, meaning that there are no pointers to processed bus operation 
information structures 212-216, the complete flag 230 is deasserted, so the 
processor 206 will not try to read the output from the structure complete queue 222. 
In the above described manner, the processor 206 and the sequencer 208 

30 both have only one signal (i.e. the start and complete flags 226 and 230) to use to 
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determine whether they can proceed with forming or processing the next bus 
operation information structure 212-216. Therefore, this alternative embodiment is 
faster than the embodiment shown in Fig. 3. 

When one of the SCSI units 122 sends infonnation to the CPU 128, the 

5 sequencer 208 detects that the SCSI unit 1 22 is ready to send the information and 
performs an infonnation input operation. Upon perfomriing the information input 
operation, the sequencer 208 places information regarding the input information for 
use by the processor 206 for sending the Input information to the CPU 128 in a 
separate "incoming" bus operation information structure 218. To inform the 

1 0 processor 206 that the updated bus operation information structure 21 2 or the 

incoming bus operation information structure 218 is ready for the processor 206 to 
send the input information to the CPU 128, the sequencer 208 sends a signal 156 
to the processor 206 indicating that incoming bus operation information Is available 
and indicating the bus operation information structure 212 or 218 that contains the 

15 changed bus operation information. 

A procedure 232 for the processor 206 (Fig. 7) to form the bus operation 
information 160 (Fig. 4) and to instruct the sequencer 208 (Fig. 7) to start 
processing the bus operation information 160 is shown in Fig. 8. The procedure 
232 starts at step 234. The processor 206 receives the host I/O message 158 (Fig. 

20 4) at step 236. Then it is determined (step 238) whether one of the bus operation 
information structures 212-216 (Fig. 7) is available. If not, then the procedure 232 
waits until one of the bus operation information structures 212-216 becomes 
available. When a bus operation information structure 212-216 is available, the 
bus operation information (describing the I/O sequence for carrying out the SCSI 

25 access request contained in the host I/O message 1 58) is formed (step 240) in the 
available bus operation information structure 212-216. The pointer for the bus 
operation information structure 212-216 is placed (step 242) on the start structure 
queue 220 (Fig. 7), a step similar to writing a conventional register. If there is 
another host I/O message 158 to be handled (step 244), then the procedure 232 

30 repeats. If there is not another host 1/0 message 1 58 to be handled (step 244), 
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then the procedure 232 ends at step 246, and the processor 206 waits for the next 
host I/O message 158 from the CPU 126. 

A procedure 248 for the sequencer 208 (Fig. 7) to process one of the bus 
operation information structures 212-216 (Fig. 7) is shown in Fig. 9. The procedure 
248 starts at step 250. The sequencer 208 repeatedly checks (step 252) the start 
flag 226 until the start flag 226 has been set. The structure pointer identifying the 
bus operation information structure 212-216 to be processed is obtained from the 
start structure queue 220 (Fig. 7) at step 254. The sequence, or operation, 
indicated by the bus operation information 160 (Fig. 4) in the bus operation 
information structure 212-216 is performed (step 256). The pointer for the 
processed bus operation information structure 212-216 is placed (step 258) on the 
structure complete queue 222 (Fig. 7). The procedure 248 returns to step 252 to 
wait for the next assertion of the start flag 226 before proceeding further. The 
procedure 248 does not end until the SCSI host adapter 120 (Figs. 2 and 3) is 
turned off. 

The present invention has the advantage of being able to process 
consecutive bus operations (defined by the bus operation information) without 
having to wait for a significant amount of time between the consecutive bus 
operations. Infomnation is included in the bus operation information, e.g. the owner 
and link fields, with which the sequencer can automatically determine whether it 
can process the bus operation information without waiting for a start signal from the 
processor. Likewise, the owner field enables the processor to automatically 
determine whether it can form the next bus operation information without waiting for 
a signal from the sequencer indicating that the next bus operation information 
structure is available. Alternatively, the queues 220 and 222 (Fig. 7) are used to 
reduce the time between processing each bus operation information structure and 
between forming each bus operation information structure. 

The presently preferred embodiment of the present invention has been 
shown and described with a degree of particularity. These descriptions are of 
preferred examples of the invention. In distinction to its preferred examples, it 
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should be understood that the scope of the present invention is defined by the 
scope of the following claims, which should not necessarily be limited to the 
detailed description of the preferred embodiment set forth above. 



17 



